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Abstract. We present a paralell approach to discrete geometry; the first one introduces Voronoi cell 
complexes from statistical tessellations in order to know the mean scalar curvature in term of the 
mean number of edges of a cell [1]. The second one gives the restriction of a graph from a regular 
tessellation in order to calculate the curvature from pure combinatorial properties of the graph [2]. 

Our proposal is based in some epistemological pressupositions; the macroscopic continuous 
geometry is only a fiction, very usefull for describing phenomena at certain sacales, but it is only an 
approximation to the true geometry. In the discrete geometry one starts from a set of elements and 
the relation among them without presuposing space and time as a background. 


1. Introduction. In recent years some approaches to quantum gravity have suggested 
the hypothesis of a discrete space time [3] as a consequence of the combinatorial 
properties of spin networks underlying the structure of space [4] and implemented with 
the hypothesis of causal sets [5] [6]. 

In our model we have to choose the discrete quantities in such a way that in the 
continuous limit they become the classical ones. The direct way consists on calculating 
some continuous quantity in a 2d-manifold. By the inverse way, we can start directly 
from the graph and find some embedding where the corresponding quantities become 
analog, like the genus of some graph [7], or the curvature in a triangulated manifold. 

According to Bombelli one can scatter points in a Lorentzian manifold, and then keep 
the statistical distribution of points from which some discrete quantities can be defined, 
such as curvature, from combinatorial properties of the set of relations [8]. 

2. Reflection groups and tessellations. Let P a finite sided n-dimensional convex 
polyhedron in a metric space X, all of whose dihedral angles are submultiple of Tt. Then 
the group generated by the reflection of X in the sides of P, {5/} is a discrete reflection 
group r with respect to the polyhedron P. 

Let A be an n-simplex in X all of whose dihedral angles are submultiple of 7t. The 
group r generated by the reflections of X in the sides of A is an n-simplex discrete re¬ 
flection group. Notice thatX can be S",E" or H". The classification of all the irreducible 
n-simplex (spherical, euclidean and hyperbolic) reflection groups is complete [9]. 

Assume that n = 2. Then A is a triangle in X, whose angles j, f are submultiple 
of n. If we call T{l,m,n) the group L generated by the reflections in the sides of 
A, T {l,m,n) is call a triangle reflection group. 

If X = 5^ the only spherical triangle reflection groups are: 


r(2,2,2), r(2,2,n)n>2, r(2,3,3), r(2,3,4), r(2,3,5) 


\iX = we have the euelidean triangle refleetion groups: 


r(3,3,3), r(2,4,4), r(2,3,6) 

If X = we have the hyperbolie triangle refleetion groups: 

r(2,m,n) m > n > 3, T{l^m,n) l>m>n>3 

Geometrieally a refleetion ean be represented by a linear transformation whieh fixes 
an hyperplane pointwise and sends some non zero veetor to its negative. In the metrie 
spaee X we eonstruet veetors {a,} in one to one eorrespondenee to the sides {5,} defined 
before, in sueh a way that the angle between a, and aj will be eompatible with the values 
of kij, namely, t? (a,, aj) = (kij, positive integer o infinite, ku = 1 ). 

In order to eonstruet a refleetion with respeet to these veetors {a,} we define a non¬ 
degenerate symmetrie bilinear form on X by the formulas 

{ai,aj) = - cos ^ 

kij 

This expresionis interpreted to be —1 for = oo. Obviously (a,, a,) = 1, and (a,, Uj) < 
0 for i jk j. For eaeh veetor a, we ean define a refleetion Si on X: 

5,/3=j8-2(a,-,j8)a, , fieX 

elearly 5/a,- = —a, and all 7 satisfying (a,, 7 ) = 0 belong to a plane invariant under Si. 

It ean be proved that the eolleetion of the polyhedra obtained by the refleetions on the 
side of A is a tessellation of X all the n-simplex (eompaet or non-eompaet) refleetion 
groups lead to regular tessellation of X. 

In Figure I we give now some examples of tessellations in generating by refleeting 
in the sides of the hyperbolie triangle r( 2 ,3, 8 ). 

3. Gauss curvature of continuous tessellations. Two dimensional tessellations in 
X (= S^,E^orH^^ are generated by 2-simplex (triangle) refleetion group. 

In S^ the geodesie triangle are spherieal. 

The exeess of the interior angles of a spherieal triangle is: 

£ = a + l5 + Y-7r=y + — + -- 71 
I m n 

It ean be proved that this excess is always positive [9] 

The area of the triangle T (x,y,z) is 

Areajr (x,y,z)} = a + j3 + Y-7r = £ 

The exeess of the interior angles of an euelidean triangle is 

£ = a + fi +Y- TT = 0 

In the geodesie triangles are hyperbolie. 



The excess of the interior angles of an hyperbolic triangle is 


e = a + j8 + 7 -;/r=y + —+ 

It can be proved that this excess is always negative [9] 

The area of an hyperbolic triangle T (x,y,z) is 

Area {T) = ;r — (a + + 7 ) 

We can now apply these results to the curvature of the surfaces corresponding to the 
2-dimensional regular tessellations (spherical, euclidean or hyperbolic). According to 
Gauss-Bonet theorem the excess angle of some geodesic triangle T is equal to the 
integral of the gaussian curvature K over T 

e = a + ^ + Y-n = jj Kda 

T 


where do is the area element. If ^=const. 



Applying this formula to the above results, we have: 

^ = 1 for spherical geodesic triangles 
^ = 0 for euclidean triangles 
^ = — 1 for hyperbolic geodesic triangle 

4. Curvature on planar graphs. A graph is a par G = {V,E} where V is a non-empty 
set of vertices and E an unordered 2-set of vertices, called edges, in such a way that two 
vertices are incident to an edge. 

A graph can be defined in an abstract way using only combinatorial properties of 
vertices and edges, or can be obtained from geometrical objects. For instance, given a 
particulr tessellation described in section 2 , we keep the edges and vertices of all the 
triangles and eliminate the embedding manifold in such a way that we are left with the 
points (vertices) and relations among those (edges). In Figure 2, we have drawn the 
graphs that we have derived by this method from the tessellations given in Figure 1, 
where the vertices are represented by points and the edges by arrows. In a graph one can 
define such elements as path, circuit, length, distance. For instance, in a given graph one 
may travel from one vertex to another using several edges, the set of the vertices visited 
in that journey is called a path. These definitions coincide with the standard ones when 
the graph is embedded in some continuous manifold. 

One can define the excess of this triad of vertices as the quantity, in analogy with (1), 

5 — ---|- 1 - 1 

/ m n 

where 2 /, 2 m, 2 n are the number of edges incident in each of the three vertices, which 
correspond to 2 /-valued, 2 m-valued or 2 n-valued vertices, respectively. 





FIGURE 1 FIGURE 2 


If we define the spherieal, euclidean or hyperbolic graph, that is obtained from a 
spherical, euclidean or hyperbolic tessellation respectively, we can check 
5 > 0, for a spherical graph 
5 = 0, for an euclidean graph 
5 < 0, for an hyperbolic graph 

We define the area and the area of the triad r(/, m, n) in an hyperbolic graph 


a{T) = 1 


1 1 1 

y H-h - 

/ m n 


Similarly, we define the curvature of a triad T{l^m,n) 


K{T) 


5 

o 


1 , for a spherical graph 
0 , for an euclidean graph 
— 1, for an hyperbolic graph 


an expression that can be considered the discrete version of the Gauss-Bonet theorem. 


5. Statistical approach to Gaussian curvature. In a random distribution of points we 
can apply the combinatorial approach to calculate the curvature as in the regular case. 
We can consider a cell decomposition of a manifold by the embedding of a cell complex 
Q., formed by Nq vertices, Ni edges, N 2 faces, N^, tetrahedra and so on, satisfying 

f (-ifiv,.(n) = (-i)“z(n) 

k=0 

One of the most useful cell decomposition is a triangulation in which all the cell complex 
are simplicial, satisfying N\ (O) = ^(p-\- l)A^o(^)- Given a random distribution of 
points Pi we construct the Voronoi complex as the set of points pj that are closer to 
Pi than other point pj. The Delaunay complex is the dual to Voronoi, and it is formed by 
all the points pi and the edges joining them (see Figure 3). A Voronoi complex gives rise 
to a non-regular tessellation. If we substract the embedding manifold we are left with 



FIGURE 3. Example of 2D Voronoi (thin lines) and Delaunay (thick lines) complexes; the points they 
are based on are the Delaunay vertices. 


a graph, where we ean ealculate curvature from combinatorial properties of Voronoi 
complex. Suppose we have a 2-dimensional Voronoi graph Q with elements Vo,A^i,A ^2 
satisfying Vi = ^ (2 -|- 1) Vq , + ^2 = X ^ X Euler number. 

In order to calculate the mean curvature, we use the Gauss-Bonet formula: 




2 Vi(n) 
iV2(ft) 



\ ATtpA J 



K 

4np 


whence K = 4np (l — ^A^i), where p is the density of the cell complex in Q. 
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